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ON A NEW TREATMENT OF THEOREMS OF FINITENESS* 



OLIVER EDMUNDS GLENN 

Propositions relative to the finiteness of algebraic invariant systems can 
be treated under the theory of invariants of the type which involves the 
parameters of the transformations T to which a binary form 

is subjected. The algorithms of this theory are of extensive content. The 
full discussion of these functions comprehends not only the ordinary binary 
algebraic invariant theory as one of its phases, but, as was made clear in detail 
by the present author, in a former paper,! it comprehends, also, the general 
theory of orthogonal concomitants, of booleans, and of still other invariant 
systems appertaining to important special setsf of binary substitutions. It 
might have been anticipated, I presume, that an invariant theory based upon 
considerations connected with the poles of the transformations, as the present 
theory is based, would be likely to be deeply grounded, but, prior to my own 
publication on this subject, no one seems to have adopted this point of view. 

This paper contains a new and very simple proof of Gordan's theorem, and 
a determination of the complete system of concomitants in the domain 
R{1, r , ) , of the binary quintic, carrying with it as one special case, for 
instance, the previously undetermined complete system of orthogonal con- 
comitants of the quintic form. 

As far as my knowledge goes, general proofs of the finiteness of orthogonal 
or of boolean systems have been given by no one, although these were among 
the first invariants discovered.! Apparently this was because researchers 
long took the erroneous view that these theories were fully included in that of 
simultaneous concomitants of the ordinary formal type. In this paper I 
prove these theorems for the general order m , and show that the systems are 
given by the finite set of irreducible solutions of a definite linear diophantine 
equation. 



* Presented to the Society, December, 1917, and September, 1918. 
t These Transactions, vol. 18 (1917), p. 443. 
tAnnals of Mathematics, vol. 20 (1918), p. 125. 
§ Boole, Cambridge Mathematical Journal, vol. 3 (1843), p. 1. 
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1. Certain fundamental systems op the quintic 
The poles of the general transformation 

Xi = aix'i -{■ ai X2 , 



r : 1 

{Xi = ^oXi + /3i X2 , 

are the roots of the linear forms 

(li) /^i = 2,3oari+ (/3i-ai±A)a;2, 

the latter being, accordingly, covariants of T . When fm is expanded in terms 
of /ii as arguments: 

the coefBcients </> of the expansion are linear invariants of fm under T in the 
domain R{1, T , A), the notation for this domain indicating polynomials 
irational in the coefBcients of T , in 



A = V(«i-/3i)2 + 4a2^o, 
and rational numerically. The invariant relations are 

(2) /+i=pr7+i> /li=P=l/-i, 

where 

p±i = i ( «x + /3i ± A ) , p+i p_i = i) = ai ^1 - at /3o; 
and 
(3) <f>L-n = pT~'* D^ (l>„^2i (.1=0, ■■■,m). 

The invariants <f>m-2i can be given an explicit representation if a symbolical 
notation is adopted. Thus 

/ = a™ = {01X1 + 02X2)"^ = b7. 
and the inverse of the transformations 

/,! = 2|3oa;i+ (/3i - «i± A)a;2, 

is 

|xi = (-4,3oA)-M(7i-A)/+i-(7i + A)/-i], 

^ M^2 = (-4^oA)-i[2^o(-/+i+/-i)] 

( 71 = ft - «i ), 
Hence the expansion (1) is given by 

/ = ( -4/3oA)-™{[ (71 - A)ai - 2/3oa2]/+i + [ - (ti + A)ai + 2,3oa2]/-i}"', 
that is 

<^^2. = (- l)U(7i-A)ai-2/3oa2r-n(7i + A)ai 

^^^ -2/3oa2]'(-4/3oA)— , 

(i = 0, ■•■ , m) . 

This notation will be especially useful in the second section of this paper. 
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If we differentiate ^m-2i according to the operator 

the result is found to vanish. Hence, since 

d _ r_^^ I _^£^ , d dam "I 

^ da2 ^\_da(,da2 daida^ dOmdai \' 

the invariant ^m-2» satisfies the differential equation 



( ao T h 2ai ~- + • • • + mcw-i 5^ + 2/30 577 — 7i 5^7 ) ^"-a' = ^ ■ 






Every invariantive function, rational or irrational, of the coefficients and 
variables of /« , of the coefficients of T , and of A , is expressible in terms of 
the 4>-s and of /±i. We have only to employ the inverse of the set of linear 
equations (in oso j • • • , am) 

<t>m-2i = <t>m^2i {do , • ■ ■ , dm) (i = , ••• , m) . 

In the domain R{1 , T , A) a, complete system is composed of <j>m-2i {i = 0, 
• • • , m ) , /+i , /_i . 

In the domain R{1, T, 0), rational in the coefficients of T, a complete 
system is in one-to-one correspondence with those invariantive products 

(5) p = n«-2j:\/:i 

<=0 

for which the exponent of pi in the invariant relation 

P' = pID^P 

is zero, and for this reason complete systems in -this domain are given by the 
complete set of irreducible solutions in positive integers of the linear dio- 
phantine equation 

(6) a = IJ ( m — 2i ) Xi — (Ti -|- 0-2 = . 

The particularization of T which changes the systems belonging to the 
domain jR ( 1 , T , 0) into boolean concomitants is given by 

sin (w — a) sin (w — ;8) sin a sin ;8 

ai = . , a2 = ; — - , po = -; , Pi = -; • 

sm w sm (0 sm w sin w 

When w = |x the latter systems become orthogonal. We have now proved 
the following 
Theorem. Complete systeTus in the domain R{1, T, 0), booleans, ortho- 
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gonal systems, as well as concomitants of fm under the so-called relativity* trans- 
formations 



T : 



hi"*r'y 



t = , — 

Vi - ^' 

X = , (x' + vt') , 



are finite, and are given by the finite set of irreducible solutions in positive integers 
of the equation (6). 

In the instance m = 5 , therefore, we have to solve the equation 

(7) 5^0 + dxi + X2 + (Ti = (Ti + xs + 3x4, + 5xs 

and if an irreducible solution is given by the ^-s in the first row in the 
table following, another irreducible solution representing the product conjugate 
to the first product is furnished by the second row: 

Xo Xi X2 Ot Xz Xi Xi (Xi 



?0 


?1 


^2 


«2 


6 


?4 


^6 


Si 


?6 


^4 


?3 


Si 


?2 


h 


?0 


S2 



If the two products P , Q thus found are combined, giving P ± Q = a^i, 
then the a±i, deprived of certain irrelevant constant factors, are members of 
the fundamental system. I have carried out the work of solving (7) and 
I give in the table below the set of irreducible solutions found. For con- 
venience in reading off the concomitants P =fc Q a solution and its conjugate 
are juxtaposed under a double notation, as Li, the concomitants Li being, 
evidently, 

(8) hi = 4>z 4>-if+i ± (l>-3 <3i>i/-i- 

The number of invariants and covariants in this fundamental system including 
f+if-i, is 42, of which 15 are pure invariants. The solutions furnishing the 
latter are placed in the top rows of the table. 

A few remarks should perhaps be added as to the method of solving (7). 
Transposition of terms reduces the equation to 

(9) 5x + 3y + z = 0, 
where 

(9i) Xo — X5 = X , Xi — Xi = y , X2 — Xs — <Xi + 0-2 = z • 

The equation (9) is now solved for its irreducible solutions in both positive 
and negative integers x , y , z, and to each of these solutions correspond sets 
for (7), given by (9i). The problem is thus divided into a large number of 
simple mutually exclusive sub-problems. 
* R. D. Carmichael, Theory of Relativity, p. 44. 
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Xa 


Xl 


Xi 


aJs 


a;4 


Xi 


<n 


0-2 


a 


1 










1 






6 




1 






1 








c 






1 


1 










d±i . . . 1 




1 


3 


3 


1 








e±i I 


1 




5 


5 




1 






?*! . . . 1 


1 


1 


2 


2 


1 


1 






h^i..A 


1 


2 


1 


1 


2 


1 






i±i I 


3 


5 






5 


3 






i±i. ... 1 


2 


3 


1 


1 


3 


2 






Ail. . . < 






1 


1 






1 


1 


Ui....i 




1 


2 


2 


1 




1 


1 


in±{.. . I 




1 


1 


1 


1 




2 


2 


n±i . .. I 




1 






1 




3 


3 


Oil ... 1 






4 


4 






1 


1 


p±i . ..I 






3 


3 






2 


2 


?*i . . . 1 






2 


2 






3 


3 


r±i . . . < 






1 


1 






4 


4 


s=ti . . . •! 














5 


6 


<±i ... 1 




1 


1 


1 


1 




1 


1 


Mil . . . < 




1 






1 




2 


2 


f±l . . . < 




2 






2 




1 


I 


W±I.. . < 


2 


3 






3 


2 


1 


1 



2. The finiteness of algebraic systems 

Consider now the following well-known lemma on systems of polynomials, 
first proved by Hilbert: If an infinite system of homogeneous forms in n 
variables satisfies any law sufiiciently explicit to locate an arbitrarily chosen 
homogeneous form within or without the system, then there always exists 
a set of these forms, finite in number, as i^i , • • • , Fa, each within the system. 
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and such that any form F belonging to the system is expressible in the form 

(10) F =T^F^+ •■• -\-T,Fs, 

where Ti, ■ ■ ■ , T^ are also homogeneous polynomials in the same n variables 
but do not necessarily belong to the original system.* 

The generality of this theorem with regard to the law or laws which deter- 
mine the system of forms under consideration makes it applicable to a variety 
of problems, but the possibilities in connection with the study of particular 
given laws of formation and the systems appertaining have not been much 
exploited in literature. 

When we apply the methods of this paper to systems of concomitants in the, 
domain R{\, , ) , functions which are free from the coefficients of the 
transformation T and therefore are the ordinary rational integral concomitants 
of /m , we discover a very interesting application of this lemma. The character 
of (1) as a typical representation of /m immediately shows that any concomitant 
C of /m in ii ( 1 , 0, 0) is a homogeneous polynomial F in the invariants 0m-2» 
{% = 0, ■ - ■ , m) , f+i , /_i , and formed according to a law sufficiently definite 
to define a system of polynomials in the technical sense of the lemma. This 
law is that F shall be such a polynomial that, although its variables (j)m~2i, 
f+i , /_i belong to the domain R{1, T , A ) , it simplifies by multiplying out 
into an expression (in xi , 0:2 , ao , • • • , ctm ) belonging to the domain R(l ,0,0) , 
the parameters ai, aa, /3o, /Si disappearing by cancellation from numerator 
and denominator. 

Illmtratwn. If m = 2 we have; (71 = /3i — ai), 

0,2 = (2«/3? A^)-! [(7? + 2a2/3o =F 71 A)ao + 2^o( - 7i ± A)ai + 2/3^2], 
00 = ( 2j8o A^ )-i [ 0:2 ao + 7i ai - (3o 02 ] , 

and 

4(8U'(0o -402 0-2) =a? -aoa2 { = F). 

We can now prove that the system of concomitants belonging to the domain 
R{1, 0, 0) is finite (Gordan's theorem). For, suppose that F is any such 
concomitant. It is a homogeneous polynomial in 0m-2> {i — , • • • , m) , 
f+i , f-i , as above. Hence there exists a finite set of polynomials in 0m-2i , 
/+i , /_i , as i^i , • • • , Fs, each simplifying by multiplication into a concomitant 
belonging to the domain R{1 , 0, 0) , such that 

(10) F= T,Fi+ ■■■ + T,Fs, 

and the polynomials Ti, being homogeneous in the invariants 0m-2», /*i, 
are concomitants which may or may not belong to the domain R(l, , ) . 
♦Mathematische Annalen, vol. 36 (1890), p. 473. 
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We can now prove that the T-s do, however, belong, in fact, to this domain. 
This will be equivalent to a proof of the finiteness theorem as each T function 
can then be expressed linearly in terms oi Fi, • • • , Fg and the process repeated 
until F is reduced to a polynomial in the forms of the finite fundamental system 
-f 1 > • • • , Fa. 

The following, propositions should now be noted : (a) The selection of the 
set of concomitants Fi in (10) is not unique. The expression of F as a poly- 
nomial in /+i , /_i , ^OT_2i ( i = 0, • • • , m ) is, on the other hand, unique, since 
we can obtain this expression (eq. (10)) by the substitution for Xi, x^, ao, 
• • • , Om in 2^ , the linear functions r in /i , /_i , and the linear functions in 
<t>m, ••• , <A-m obtained by solving for the inverse of equations (4). Note 
that the equations (4) are consistent for this solution. If the determinant of 
this linear system were zero, the <j)r„^u would be linearly connected; then 
o-o, • • • , dm would be linearly dependent. But these are arbitrary. 

Although F is a unique polynomial P in /i, /_i, ^m, • • • , <A-m and (10) is 
merely a grouping of the terms of P into components such that Fi, • • • , F, 
are concomitants which simplify into the domain R{\ , 0, ) , nevertheless, 
even after the non-unique set Fi, • • • , F, is definitely selected, the set of 
auxiliary factors Ti, • • • , Tsis not necessarily unique.* 

(b) The linear transformation T is generated by combination of the following 
particular transformations : 

Tn : xi = ^ + nr] , 0:2 = ?/; 

Sk -Xi = ^, X2 = kr] (k =^ 0); 

V : xi = — 7] , a-2 = ^ . 

Invariancy under V is equivalent to the property of symmetry of invariants 
under the permutations (aoam) (aiUm-i) ••• (a;ia;2). The transformation 
Sk represents isobarism, and Tn , seminvariance. It follows that a homogene- 
ous polynomial in osq , • • • , Om, Xi, X2 which possesses the properties of sym- 
metry, isobarism, and seminvariance is a concomitant under T , and conversely. 

(c) The equations of t , looked upon as linear transformations are as general 
as those of T . 

(d) If / is transformed into /' = (a'o, • • • , a,^ !J iei , a;2 )"* by a general linear 
transformation t and if I' = I (a'o , ■•■ , al; x'l , X2) is any homogeneous 
polynomial in its arguments which possesses the technical properties of sym- 
metry, isobarism, and seminvariance, then I' is the left-hand member of the 
invariant relation of an invariant I , viz., 

(11) I (a'o, •■■; x[,x'2) = D" I{ao, •••; a;i, 0:2). 



* Cf. some theory by the present writer, on expressing a polynomial in terms of others, in 
these Transactions, vol. 15 (1914), p. 77, and vol. 18 (1917), p. 443. 
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To prove this, notice that the assumed properties of symmetry, isobarism, 
and seminvariance are sufficient conditions for the invariance of I' under the 
transformation of /' by a general linear transformation t' . But if /' has a 
formal invariant I' , under t' , then, by correspondence, / has a formal invariant 
/(ao, • • ■ , o-m', ^\, ^i) under t. Hence /' cannot be other than the trans- 
formed function of 7(ao, • • • , a,m; X\, Xi) under transformation of / by <, 
which was to be proved. 

(e) The concomitants Ti belong to the domain R{\, T , ) if not to 
jR ( 1 , , ) . For, if/' is the transformed of / by T , the relation for/' analogous 
to (10) is of the type 

(a^y-F = T[ia^y'Fi+ ••• + T^a^f-F, [(«/?) =Z)], 

and this relation is necessarily identical with (10). Thus the invariant 
relation for Ti is of the form 

where k'i is a positive integer. Since the multiplier in this invariant relation 
involves D, and neither of its irrational factors pi, p_i, this amounts to 
a sufficient condition that Ti belong to R{1 , T , 0) . 

Consider next the equation (1) of Section 1. This form/' = fm is the result 
of transforming fm by a binary substitution r of general type (cf . proposition 
(c)). We wish to show that the auxiliary factors Ti, •■• , Tj in (10) are 
functions I' of proposition (d), i. e., they are functions of <j)m^2i (i = 0, • • • , 
m ) , /+i , /_i which possess the formal properties of symmetry, isobarism, and 
seminvariance. 

(A) Symmetry. That Ti is unaltered, save possibly by sign, by the permuta- 
tional substitution S = {(j>m(t>-m) i<t>m^2 ^-m+2) ■•• if if-i) follows imme- 
diately from the fact that f,- belongs to the domain R{1 , T , ) . For, it 
must be a linear function of combinations P + Q, ov of P — Q, where Q is 
a product of powers of <^m^2.- (i = 0, • ■ ■ , m) , /+i , /_i and P is the product 
conjugate to Q. But the substitution S interchanges P and Q (cf. (8)). 

(B) Isobarism. The isobaric property of Ti implies, in this instance, its 
invariance under the transformations 

(12) <l>i-2i = ¥ <f>m-2i; /+!=/+!, f-i=k-^f-i 

(cf. proposition (6)). 
Now a representative term of Ti is (cf. (5)) 

P = <A^»<AS-2«-4---/?l/I^l, 

and both <ti + ai and a;o + a;i + • • • -\- Xm are invariable. If the transforma- 
tions (12) are applied to P the exponent of the power of h which is a factor of 
the result is 

w — Xx-\- 2xi -f • • • + rnXm — oi ■ 
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But from equation (6), 

W = ^[m(Xo + Xi+ ■•■ + Xm) — {(Ti + 0-2)], 

and this number is evidently invariable for the various terms P of Ti . Hence 
the isobaric property is proved. 

(C) Seminvariance. The seminvariance of Ti is the property of remaining 
absolutely unaltered when we apply to it those substitutions upon (f>m-2i 
(i = 0, • • • , m) , f+i , f-i which are induced by the transformations Tn of 
proposition (b), viz., 

(13) _ /+!=/;. +n/l., /-i=/l:, 

applied to/m of (1). 

Let us suppose now that n is infinitesimal. Then, by a well-known bit of 
elementary analysis which need not be repeated here, the result of transforming 
Ti by the induced transformations is 



a^m-2 0(pm-i 

o<p-. 



-^-'dUrV'- 



Moreover, when the induced transformations are applied to both members of 
equation (10), F and Fi (i = 1 , • • • , s) remain unaltered since these functions 
reduce to ordinary covariants in the domain -R ( 1 , , ) . Then this result 
of transforming (10) takes the form 

F = T[Fx+ T',F2+ •■■ + T:F,. 

Therefore, unless the quantity in brackets in (14) vanishes, this expression 
for F is one of the other possible representations of F as a linear function of 
Fi (i = I , • • ■ , s) constructed upon the principle that the set of auxiliary 
factors Ti is not unique (cf. proposition (a)). But this is impossible by (B), 
for, unless the bracket in (14) is zero, Tl is not isobaric. Hence T'i = Ti 
and the property of seminvariance is established. 

Conclusion. Thus, by the principle of correspondence, in accordance with 
proposition {d), we have established the relations 

(15) Ti{<i>m, 4>n^2, •■■; f+i,f-i) = R'' Ti{ao,ai, •••; xi.Xi) 

( i = 1 , ■■■ , s) , 

where R is the determinant of r . We can now prove that X = , so that Ti 
is absolutely equal to a concomitant belonging to the domain R{1 , , ) . 
This is done by showing that Ti is of degree zero in the parameters ai, a<i, 
j8oj /3i, a fact which is fairly evident from empirical considerations, but an 
analytic proof of which is not without interest. 
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Note that the T-s , though fractional in the parameters are homogeneous in 
them, and hence, by Euler's theorem, 

where t'i is the degree of Ti in the parameters. Now suppose that 

frl = t2 ^ ' * ' ^ t,. 

and operate by V upon both members of (10). Since the F-s are free from ax , 

<X2, fio, /3i , the result is 



or 

(16) 






where the degrees <i , • • • ,U are all different and » ^ 1 . Next operate v — 1 
times in succession by V upon (16), and we get the linear system 

it Pi + i^ P2 + • • • + it P. = 



{k 



,v) 



The determinant C of this linear system is the circulant of the v distinct 
numbers U , i. e., 

tl t2 ' ' • tv 



c = 



tl ti 



+ 0. 



We would therefore have all P-s zero, and hence the contradiction P = 0, 
against which eventuality there are only two alternatives, viz., first, that the 
t-s should all be zero due to the fact that the numerator and denominator 
of each function Ti are of the same degree in the parameters, or, secondly, 
that the T-s are free from the parameters. Thus X = 0, and (15) shows 
that the Ti are concomitants belonging to P(l, 0, 0) . This completes the 
proof of the theorem of finiteness. 
University of Pennsylvania 



